A New Chance-Constrained Maximum Capture Location Problem

The paper presents a new model based on the basic Maximum Capture model, MAXCAP. The New Chance – Constrained Maximum Capture model introduces a stochastic threshold constraint, which recognises the fact that a facility can be open only if a minimum level of demand is captured. A metaheuristic based on MAX – MIN ANT system and TABU search procedure is presented to solve the model. This is the first time that the MAX – MIN ANT system is adapted to solve a location problem. Computational experience and an application to 55 – node network are also presented. 1 This research has been partially financed by research grant MCYT BEC-2000 and the GREL-IET  Department of Economics and Business, Universitat Oberta de Catalunya, Avda. Tibidabo, 39-43, 08035 Barcelona (Spain). Tel: 34-3-2542132, Fax: 34-3-4176495. E-mail: [email protected]  Department of Economics and Business and GREL-IET, Universitat Pompeu Fabra, Ramon Trias Fargas, 2527, 08005 Barcelona (Spain). Tel: 34-3-5422753, Fax: 34-3-5421746. E-mail: [email protected]  Department of Economics and Business and GREL-IET, Universitat Pompeu Fabra, Ramon Trias Fargas, 2527, 08005 Barcelona (Spain). Tel: 34-3-5421666, Fax: 34-3-5421746. E-mail: [email protected]